AMENDMENT TO THE CLAIMS 



A listing of claims follows: 

1. (Currently Amended) A method comprising: 

creating a plurality of separate service levels by applying a set of one or more 

connectivity constraints that include quality of service (QoS) based criteria 
on a physical network topology of a wave length division multiplexing 
optical network to divide said optical network into said plurality of 
separate service levels, wherein the connectivity constraints are based on a 
conversion criteria; and 
determining service level topologies for each of sai d plurality of separate service 
levels for each of a plurality of access nodes in the optical network, 
wherein each service level topology is a network topology smaller than the 
physical network topology and said each service level topology comprises 
end to end paths satisfying the corresponding service level from that 
access node to all other reachable access nodes in said optical network as 
destinations, wherein an end to end path between two access nodes is the 
set of one or more links and available wavelengths on that end to end p ath 
between the two access nodes, wherein allocated and unallocated 
wavelengths are considered available wavelengths eennectivity betw een 

storing the plurality of service level topologies in a service level connectivity 

database for each access node and on that access node, wherein the service 
level connectivity database includes a service level topology structure for 
each of the plurality of service level topologies and each service level 
topology structure references the end to end paths for that access node 
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satisfying the corre sponding service level, wherein each of the set of end 
to end paths for that service level references a set of links sat i sfying that 
service level on that possible end to end path, wherein the set of links 
references available wavelengths for that possible end to end path 
satisfying that service level . 

2. (Original) The method of claim 1, wherein said QoS based criteria includes one or 
more of bandwidth, bit error rate, optical signal to noise ration, peak noise level, and re- 
routing priority. 

3. (Original) The method of claim 1, wherein said determining includes determining, 
for each service level, a service level topology for the network. 

4. (Cancelled) 

5. (Original) The method of claim 1 , wherein said set of connectivity constraints 
also includes a set of one or more conversion criteria. 

6. (Original) The method of claim 1 , wherein said set of connectivity constraints 
also includes a conversion free connectivity constraint. 

7. (Currently Amended) A method comprising: 

maintaining in each node of a wave length division multiplexing optical network a 
classification by QoS criteria of wavelengths for each link of the wave 
length division multiplexing optical network, said QoS criteria defining a 
plurality of service levels; m4 
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for each of said plurality of service levels, maintaining aservice level topology 
from each node to other nodes of the wave length division multiplexing 
optical network based on a conversion criteria, wherein each service level 
topology is a network topology smaller than the physical network 
topology and said each service level topology comprises end to end paths 
satisfying the corresponding service level from that node to all other 
reachable nodes in said optical network as destinations, wherein an end to 
end path between two nodes is the set of one or more links and available 
wavelengths on that end to end path between the two nodes, wherein 
allocated and unallocated wavelengths are considered available 
wavelengths connectivity between pairs of nod e r , only for thn 
corr e sponding s e rvice l o vol ; and 
updating the plurality of maintained service level topologies in a service level 
database for each node and on that node, wherein the service level 
connectivity database includes a service level topology structure for each 
of the plurality of service level topologies and each service level topology 
structure references a set of end to end paths satisfying the corresponding 
service level, wherein each of the set of end to end paths for that service 
level references a set of links satisfying that service level on that possible 
end to end path, wherein the set of l in ks references available wavelengths 
for that possible end to end path satisfying that service level . 

8. (Original) The method of claim 7, wherein said QoS based criteria includes one or 
more of bandwidth, bit error rate, optical signal to noise ration, peak noise level, and re- 
routing priority. 



9. (Original) The method of claim 7, further comprising: 

Application Serial No. 10/626,055 4 Attorney Docket No. 008433.POO2C 



tracking said wavelengths for each of said links by operating a link management 
protocol in each of the nodes of the optical network. 

10. (Original) The method of claim 7, wherein said maintaining said classification 
includes comparing parameters of each of the wavelengths to service level parameters, 
wherein there is a service level parameter for each of said plurality of service levels for 
each of said QoS criteria. 

1 1 . (Original) The method of claim 10, wherein said maintaining said classification 
includes each node of said optical network performing said comparing. 

12. (Canceled) 

13. (Previously Presented) The method of claim 7, wherein said conversion criteria 
represents the number of wavelength conversion-s allowable for a given optical circuit. 

14. (Currently Amended) An apparatus comprising: 

a wavelength division multiplexing optical network supporting a plurality of 

service levels, wherein different wavelengths on at least certain links of 
said optical network qualify for different ones of said plurality of service 
levels; and 

at least one separate network topology database for each of said plurality of 
service levels that represents th o conn e ct! vity e nd to end paths between 
access nodes of said optical network using those of the wavelengths that 
qualify for that service level, wherein each access node of said optical 
network stores a separate one of said network topology databases for each 
of said plurality of service levels, and wherein each service level topology 
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is a network topology smaller than the physical network topology and said 
each separate network topology database stores a set of end to end paths 
satisfying the corresponding service level from that access node to all 
other reachable access nodes in said optical network as destinations, 
wherein an end to end path between two access nodes is the set of one or 
more links and available wavelengths on that end to end path between the 
two access nodes, wherein allocated and unallocated wavelengths are 
considered available wavelengths, wherein each of the set of end to end 
paths for that service level references a set of links satisfying that service 
level on that possible end to end path, wherein the set of links references 
available wavelengths for that possible end to end path satisfying that 
service level eaeh-se rvic e level to pology comprint, mnn p rtiv 4fy., b elween 
pairs of nodes only for th e corresponding s e rvice lovol , wherein the 
separate network topology databases are based on a conversion criteria, 

15. (Original) The apparatus of claim 14, wherein the connectivity is conversion free 
connectivity. 

16. (Original) The apparatus of claim 14, wherein said network topology databases 
are stored in a centralized network server. 

17. (Cancelled) 

18. (Currently Amended) An apparatus comprising: j 
f° r e ach available wavelength on each link of a wavelength division multiplexing 

optica] network, a wavelength parameter for each of a set of QoS based f 

| 
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criteri a, wherein allocated and unallocated wavelengths are considered 
available ; 

for each of a plurality of service levels, a service level parameter for each of said 
set of QoS based criteria; 

for each link of said optical network, a link service level channel set for each of 
said plurality of service levels representing those of the available 
wavelengths on that link with parameters meeting the service level 
parameters of that service level; and 

for each access node of said optical network, a service level topology structure 
based on a conversion criteria for each of said plurality of service levels 
representing eefmeetrnty- end to end paths of that access node to ail others 
of said access nodes using wavelengths from the link service level channel 
sets of that service level, wherein each access node stores those of said 
service level topology structures r e pres e nting-eonnectivity of that access 
node, and wherein said topology structures is smaller than a physical 
network topology of said optical network. 

1 9. (Original) The apparatus of claim 1 8, wherein said QoS based criteria includes 
one or more of bandwidth, bit error rate, optical signal to noise ration, peak noise level, 
and re-routing priority. 

20. (Original) The apparatus of claim 18, wherein each access node of said optical 
network stores the link service level channel sets of those of the links connected to that 
access node. 

21. (Original) The apparatus of claim 18, wherein said service level topology 

structures are stored in a centralized network server. 
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22. (Cancelled) 



23. (Original) The apparatus of claim 18, wherein each of said service level topology 
structures stores those paths for which the intersection of the link service level channel 
sets of the links of that path is not null. 



24. (Currently Amended) An apparatus comprising: 

an access node, to be coupled in a wavelength division multiplexing optical 
network, including, 

a link state database to store, for each link connected to said access node, a 
link state structure to store a port of the access node to which that 
link is connected, available wavelengths on that link, and 
parameters of those wavelengths; 
a service level parameter database to store, for each of a set of one or more 
supported service levels, a service level parameter for each of a set 
of QoS based criteria; and 
a service level connectivity database to store, for each of said set of 
service levels, a service level topology structure based on a 
conversion criteria that stores a representation of the service level 
topology of that service level for said access node, wherein the 
service level topology is smaller than a physical network topology 
of said optical networ k, and wherein each of the service .lev el 
topology structure references a set of end to end paths satisfying 
the corresponding service level, wherein each end to end path 
wherein an end to end path between two access nodes is the set o f 
one or more links and available wavelengths on that end to end 
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path between the two access nodes, wherein allocated and 
unallocated wavelengths are considered available wavelengths, 
wherein each of the set of end to end paths for that service level 
references a set of links satisfying that service level on that 
possible end to end path, wherein the set of links references 
available wavelength s for that possible end to end path satisfyin g 
that service level . 

25. (Original) The apparatus of claim 24, wherein said QoS based criteria includes 
one or more of bandwidth, bit error rate, optical signal to noise ration, peak noise level, 
and re-routing priority. 

26. (Original) The apparatus of claim 24, wherein each of said service level topology 
structures stores paths to those of other access nodes of said optical network that can be 
reached with those of said wavelengths that qualify for the service level of that service 
level topology structure. 

27. (Original) The apparatus of claim 24, wherein each of said service level topology 
structures stores available paths to other access nodes in said optical network. 

28. (Canceled) 

29. (Canceled) 

30. (Original) The apparatus of claim 24, wherein said access nodes also includes a 
set of one or more modules to, responsive to request to change the service level of a given 
provisioned service, allocate a new communication, path at a different one of the service 
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levels than a previous communication path, begin routing traffic of the service on the new 
communication path, and deallocate the previous communication path. 

31. (Currently Amended) A method for an access node of a wavelength division 

multiplexing optical network, said method comprising: 

for each link to an adjacent node of said wavelength division multiplexing optical 
network, said access node classifying wavelengths on that link according 
to a set of one or more service level parameters for each of a plurality of 
service levels; 

for each of said plurality of service levels, instantiate a service level topology 
structure based on a conversion criteria, wherein each service level 
topology is a network topology smaller than the physical network 
topology and said each service level topology comprises conn e ctivity 
between pairs ofnodos only for the co r r e sponding s e rvice level , and 
wherein the service level topology structure references a set of end to end 
paths satisfying the corresponding service level, wherein each end to end 
path wherein an end to end path between two access nodes is the set of 
one or more links and available wavelengths on that end to end path 
between the two access nodes, wherein allocated and unallocated 
wavelengths are considered available wavelengths, wherein each of .th esgt 
of end to end paths for that service level references a set of links sati sfying 
that service level on that possible end to end path, wherein the set of links 
references available wavelengths for that possible end to end p ath 
satisf ying that service level : and 
responsive to receiving information regarding connectivity at each of said 

plurality of service levels to other access nodes in said optical network. 
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adding such information to said service level topology structure for that 
service level. 

32. (Original) The method of claim 31 , wherein said classifying is based on one or 
more of bandwidth, bit error rate, optical signal to noise ration, peak noise level, and re- 
routing priority. 

33. (Currently Amended) The method of claim 31, further comprising: 

for each link to an adjacent node, tracking said available wavelengths by 
operating a link management protocol. 

34. (Currently Amended) The method of claim 31, wherein said classifying includes 
comparing parameters of each of the available wavelengths to the sets of service level 
parameters. 

35. (Currently Amended) The method of claim 3 1 , wherein said adding includes, for 
each of said service level topology structures, storing paths to those of other access nodes 
of said optical network that can be reached with those of said available wavelengths that 
qualify for the service level of that service level topology structure. 

36. (Currently Amended) The method of claim 35, wherein each of said paths is a 
series of two or more nodes connected by links on which there are available wavelengths 
at the service level of that path. 

37. (Currently Amended) A machine-readable medium that provides instructions that, 
if executed by a processor, will cause said processor to perform operations comprising: 
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for each link to an adjacent node of a wavelength division multiplexing optical 
network, classifying wavelengths on that link according to a set of one or 
more service level parameters for each of a plurality of service levels; 

for each of said plurality of service levels, instantiate a service level topology 
structure, based on a conversion criteria wherein each service level 
topology is a network topology smaller than the physical network 
topolog y and said e ach - servic e lev e l topology comprisoa connectivity 
b e tween pairs of nod e s only for thocorroapondin£ service level , and 
wherein the service level topology structure references a set of end to end 
paths satisfying the corresponding service level wherein each end to end 
path wherein an end to end path between two access nodes is the set of 
one or more links and available wavelengths on that end to end path 
between the two access nodes, wherein allocated and unallocated 
wavelengths are considered available wavelengths, wherein each of the set 
of end to end p aths for that service level references a set of links satisfying 
that service level on that possible end to end path, wherein the set of links 
references available wavelengths for that possible end to end path 
satisfying that service level ; and 
responsive to receiving information regarding connectivity at each of said 

plurality of service levels to other access nodes in said optical network, 
adding such information to said service level topology structure for that 
service level. 

38. (Original) The machine-readable medium of claim 37, wherein said classifying is 
based on one or more of bandwidth, bit error rate, optical signal to noise ration, peak 
noise level, and re-routing priority. 
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39. (Currently Amended) The machine-readable medium of claim 37, the operations 
further comprising: 

for each link to an adjacent node, tracking sai d available wavelengths by 
operating a link management protocol. 

40. (Currently Amended) The machine-readable medium of claim 37, wherein said 
classifying includes comparing parameters of each of the available wavelengths to the 
sets of service level parameters. 

41. (Currently Amended) The machine-readable medium of claim 37, wherein said 
adding includes, for each of said service level topology structures, storing paths to those 
of other access nodes of said optical network that can be reached with those of said 
available wavelengths that qualify for the service level of that service level topology 
structure. 

42. (Currently Amended) The machine-readable medium of claim 41 , wherein each 
of said paths is a series of two or more nodes connected by links on which there are 
available wavelengths at the service level of that path. 

43. (Currently Amended) A method comprising: 

establishing a plurality of different service level topologies for a source node of 
an wavelength division multiplexing optical network in separate service 
level topology structures, wherein each of the plurality of different service 
level topologies references a set of communication paths satisfying th e 
corresponding servi ce level, wherein each of the set of communication 
paths for that service level references a set of links satisfying that service 
level on .that communication path, wherein the set of links ref erences 
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available wavelengths for that communication path satisfying that service 
level, wherein a communication path between two access nodes is the set 
of one or more links and available wavelengths on that communication 
path between the two access nodes, wherein allocated and unallocated 
wavelengths are considered available wavelengths: 
receiving a request for a communication path starting at a-seu-ee ethe source node 

in an wavelength division multiplexin g said optical network; 
selecting a first of a plurality of service level corresponding to one of the plurality 
of different service level topologies , wherein different wavel e ngths on- a t 
l e ast certain link s of s aid optical network qualifying for differ e nt ones of 
said plurality of service l e vels forms a diff e rent service-level topology for 
e ach of said plurality of s e rvice levels for e ach access nod e of said optica l 
network, wherein the different service level topology is a network 
topology smaller than the physical network topology and said each service 
le vel topology comprise s connectivity between pairs of nodes only for tho 
corre s ponding service lovci -and wherein the different service level 
topology is based on a conversion criteria; 
selecting one of the communication paths a-path-and a wavelength on satd-that 

path using a database that stores, for each of the plurality of service levels, 
a representation of available paths from the source node to other-a eeess 
nodes in said optical netw o rk ' and a separate s ervice - level topology 

wherein each path is -a-ser i e s of two or mor e node s connect e d by links 
having a set of one or more wavefeigths-at the same- service le^ jerjarate 
service level topology structures ; and 
causing allocation of the selected wavelength in the series of nodes of the selected 
path. 
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44. (Original) The method of claim 43, wherein said communication path is a 
lightpath. 

45. (Original) The method of claim 43, wherein said communication path is an optical 
circuit. 

46. (Original) The method of claim 43, wherein said selecting said path and said 
allocation is performed in real time. 

47. (Canceled) 

48. (Canceled) 

49. (Original) The method of claim 43, wherein said database stores, for each of the 
plurality of service levels, a representation of available conversion free paths from the 
source node to other access nodes in said optical network. 

50. (Currently Amended) A machine-readable medium that provides instructions that, 
if executed by a processor, will cause said processor to perform operations comprising: 

establishing a plurality of different service level topologies for a source node of 
an wavelength division multiplexing optical network in separate service 
level topology structures, wherein each of the plurality of different serv ice 
level topology references a set of communication paths satisfying the 
corresponding service level, wherein each of the set of communicatio n 
paths for that service level references a set of links satisfying that ggr vjcg 
le vel .on that communication path, wherein the set o f links references. 
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available wavelengths for that communication path satisfying that service 
level wherein a communication path between two access nodes is the set 
of one or more links and available wavelengths on that communicati on 
path between the two access nodes, wherein allocated and unallocated 
wavelengths are considered available wavelengths: 

responsive to receiving a request for a communication path starting at a sourcethe 
source node in an wavelength division multiplexin gsaid optical network, 
selecting a first of a plurality of service levels corresponding to one of the 
plurality of different service level topologies , wherein different 
wavelengths on at least certain links of said optical network qualifying for 
different ones of said plurality of service levels forms a diff e r e nt o orvi c o 
lev e l topology for each of said plurality of service levels for each access 
node of said optical network, where th e different servic e level topology 4$ 
bused on a convoroion criteria ; 

selecting one of the communication paths a-path-and a wavelength on setd-that 

path using a database that stores, for each of the plurality of service levels,, 
the separate service level topology structures , a repr e sentation ef-w attebie 
paths from the source node to other acc es s nodes in said optical ne twork 
and a s e parat e service level topology structur e for each of said-sefvtee 
level topologies of said source node , wher e in each path is a sorie s-ef-twe 
or more nodes conn e cted by links having a s e t of one or ro ore -wwetengths 



structures k-are smaller than a physical network topology of said optical 
network; and 

causing allocation of the selected wavelength in the series of nodes of the selected 
path. 




•, and wherein said separate service topology 
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5 1 . (Original) The machine-readable medium of claim 50, wherein said 
communication path is a lightpath. 

52. (Original) The machine-readable medium of claim 50, wherein said 
communication path is an optical circuit. 

53. (Original) The machine-readable medium of claim 50, wherein said selecting said 
path and said allocation is performed in real time. 

54. (Canceled) 

55. (Canceled) 

56. (Original) The machine-readable medium of claim 50, wherein said database 
stores, for each of the plurality of service levels, a representation of available conversion 
free paths from the source node to other access nodes in said optical network. 

57. (Currently Amended) A method comprising: 

establishing different service level to p ologies for a source node of an wavelength 
division multiplexing optical network in separate service level topology 
structures, wherein each separate service level topology references a set of 
communication paths satisfying the corresponding service level, wherein 
each of the set of communication paths for that service level referencgsa 
set of links satisfying that service level on that communication path, 
wherein the set of links r eferences available wavelengths for that 
communication path satisfying that service level, wherein a 
communication path bet ween two access nodes is the set of one or more 
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links and available wavelengths on that communication path between the 
two access nodes, wherein allocated and unallocated wavelengths are 
considered available wavelengths: 
receiving a request to change a service provisioned with a communication path 
established in a wavelength division multiplex! ng said optical network at 
one of a plurality of service levels to a different one of said plurality of 
service levels, wherein different wavelengths on at lea s t certain links of 
sa id opt i ca l -n etwork qualifying for diff e r e nt ones of s aid plurality of 



p l urality of s e rvice lev e ls for each access node of said optical network , 
and wherein said different service level topology is based on a conversion 
criteria; 

selecting one of the communication paths a-pa*h-and a wavelength on sakkhat 

path using a database that stores, for each of the plurality of service levels, 
the separate service level topology st ructures a r e presentation of available 
paths- from a sourc e-n ode of said communication path to other access 
nodes in said optical network and a separat e- -se m ee -lev e l topolo g y 
structure for each of said servic e-4 evel topologies of said s our c e no d o ? 



having a set of one or more wa veieagths-a t th e same service level , and 

wherein said separate service topology structure is smaller than a physical 

network topology of said optical network; 
causing allocation of the selected wavelength in the series of nodes of the selected. 

path to form a new communication path; and 
transitioning said service to the new communication path. 
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58. (Original) The method of claim 57, wherein said communication path is a 
lightpath. 

59. (Original) The method of claim 57, wherein said communication path is an optical 
circuit. 

60. (Original) The method of claim 57, wherein said selecting said path and said 
allocation is performed in real time. 

61. (Cancelled) 

62. (Original) The method of claim 57, wherein said database stores, for each of the 
plurality of service levels, a representation of available conversion free paths from the 
source node of said communication path to other access nodes in said optical network. 

63. (Original) The method of claim 57, wherein said transitioning includes: 
moving traffic from the previous communication path to the new communication 

path; and 

deallocating the previous communication path. 

64. (Currently Amended) A machine-readable medium that provides instructions that 
if executed by a processor, will cause said processor to perform operations comprising- 

establishing different service level topologies for a so u rce node of an wavelength 
division multiplexing optical network in separate service level topology 
structures, wherein each separate service level topology references a set of 
communication paths satisfying the corresponding service level wherein 
each of the set of c ommunication p at hs: for that service le vel references a 
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set of links satisfying that service level on that communication path, 
wherein the set of links references available wavelengths for that 
communication path satisfying that service level, wherein a 
communication path between two access nodes is the set of one or more 
links and available wavelengths on that communication path between the 
two access nodes, wherein allocated and unallocated wavelengths are 
considered available wavelengths; 
responsive to receiving a request to change a service provisioned with a 

communication path established in a wavelength divi s ion multiplexing said 
optical network at one of a plurality of service levels to a different one of 
said plurality of service levels, selecting a path and a wavelength on said 
path using a database that stores, the separate service level topology 
structure sfe r -e aoh of th e plurality of s e rvice levels ... » repyeseetatieft-ef- 
available paths from a source node of said communication path to other 
access nodes - in- s a i d o ptical netwo rk- and a s e parate s ervice level topology 
structure for each of said s e rvice level topologi e s of said sourc e nod e? 
wherem- different wavel e ngths on at least certain l i nks of said-optical 
network qualifying for different ones of said plurality of service levels 
form s a different s e rvice l e v e l topology for e ach of said plurality of 
service l e vels f or each access node of said optical network, whcrein-eaeh- 
paih-is- a series of two or more nodes connected by links having a s&h ef 



service level topology is based on a conversion cnteria,_and wherein said 
service topology structure is smaller than a physical network topology of 
said optical network; 
causing allocation of the selected wavelength in the series of nodes of the selected 




-, and wherein said 



path to form a new communication path; and 
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transitioning said service to the new communication path. 

65. (Original) The machine-readable medium of claim 64, wherein said 
communication path is a lightpath. 

66. (Original) The machine-readable medium of claim 64, wherein said 
communication path is an optical circuit. 

67. (Original) The machine-readable medium of claim 64, wherein said selecting said 
path and said allocation is performed in real time. 

68. (Cancelled) 

69. (Original) The machine-readable medium of claim 64, wherein said database 
stores, for each of the plurality of service levels, a representation of available conversion 
free paths from the source node of said communication path to other access nodes in said 
optical network. 

70. (Original) The machine-readable medium of claim 64, wherein said transitioning 
includes: 

moving traffic from the previous communication path to the new communication 
path; and 

deallocating the previous communication path. 

71 . (Currently Amended) A machine-readable medium having stored thereon data 
comprising: 
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a service level connectivity database for an access node of a wave division 

multiplexing optical network, wherein each link of said optical network 
includes a set of zero or more lamdas for each of a plurality of service 
levels, each of said plurality of service levels includes a set of zero of 
more possible end to end paths comprised of a series of one or more links 
that include one or more available lamdas of that service level, wherein 
allocated and unallocated lambda are considered available lambdas. 
wherein the service level connectivity database includes a separate service 
level topology structure for each of said plurality of service levels, 
wherein said separate service topology structure is smaller than a physical 
network topology of said optical network, said separate service topology 
structure is based on a conversion criteria, each of said plurality of service 
level topology structures storing the data for each of the possible end to 
end paths of that service level that end with said access node, said service 
level connectivity database including, 

for each of the possible end to end paths that end with said access node, 
data representing, 

the series of links of that path; and 
the lamdas of that path. 

72. (Original) The machine-readable medium of claim 71, further comprising: 

a link state database including a link state structure for each node of said optical 
network adjacent said access node, each of said link state structures 
including the set of zero lamdas for each of the plurality of service levels. 

73. (Cancelled) 
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74. (Previously Presented) The machine-readable medium of claim 71, wherein each 
of said service level topology structures is a table. 

75. (Currently Amended) The machine-readable medium of claim 1T73T1 71, wherein 
each of said service level topology structures is a tree. 
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